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Abstract. We show that, for any prime p and any convex body K (i.e., a compact convex 
set with interior) in M. d , there exists a partition of K into p k convex sets with equal volume 
and equal surface area. Similar results regarding equipartitions with respect to continuous 
functionals on convex bodies are also proved. 



1. Introduction 

Imagine that you are cooking chicken at a party. You will cut the raw chicken fillet with a 
sharp knife, marinate each of the pieces in a spicy sauce and then fry the pieces. The surface 
of each piece will be crispy and spicy. Can you cut the chicken so that all your guests get the 
same amount of crispy crust and the same amount of chicken? Thinking of two-dimensional 



convex chickens, Nandakumar and Ramana Rao NR08 asked the "interesting and annoyingly 



resistant question" BBS 10 of whether a convex body in the plane can be partitioned into 



n convex regions with equal areas and equal perimeters. This is easy for n = 2 and known 



for n = 3 BBS 10 . We confirm this conjecture and its natural generalization to higher 



dimensions for n a prime power. 

Theorem 1. Given a convex body K in W 1 and a prime p, it is possible to partition K into 
p k convex bodies with equal d-dimensional volumes and equal (d — 1)- dimensional surface 
area, for any integer k > 1 . 

In fact, we derive this result from the following much more general one. Let K, d be the 
space of convex sets in Mr with the Hausdorff metric. We say that a measure fi is nice if, for 
every hyperplane H, we have [i{H) = and /i is in the weak closure of the set of absolutely 
continuous measures with a second moment. 

Theorem 2. Given a nice measure /i on IR d , a convex body K e K, d , and a family of d — 1 
continuous functionals Gi, G 2 , ■ ■ ■ Gd-i '■ IC d — > M., a prime number p, and an integer k > 1, 
there is a partition of K into p k convex bodies Ki, K 2 . . . K p k, so that 

P K 

and 

G J (K 1 ) = G J (K 2 ) = ... = G J (K pk ), 
for all 1 < i < p k and 1 < j < d — 1 . 

We use tools from equivariant topology and from the theory of optimal transport. 

We remark at this point that in an earlier draft of this paper we had the result only 
for primes smaller than the dimension. In the closing remarks of that version we pointed 
out that the full conjecture followed from a Borusk-Ulam-type statement which is very 
similar to theorem [5] below. Roman Karasev contacted us immediately after we uploaded 
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our paper |AH10| to the arXiv. He informed us that he had come up with a very similar 



(but not identical) geometrical solution to the Nandakumar-Ramana Rao conjecture NR08 
for prime powers; his paper K10| is now available. He also informed us that theorem |5| 



below had been proven K09, lemma 6]; however, the proof is sketched in that paper, where 



the reader is referred to Vasil'ev's paper IV88] for some details, Vasil'ev himself assumes 



certain algebraic topology expertise. For completeness we include a detailed write up of 
the Karasev- Vasil'ev- Fuks proof of theorem [5] that avoids the language of index theory and 
equivariant cohomology and should be accessible to anyone with a basic understanding of 
(co)homology and vector bundles. We explain the relationship to the Gromov-Borsuk-Ulam 
theorem of |G03 and M10| and include proofs of a closely related result independently found 



by Karasev and Pablo Soberon IS 10 ] confirming a conjecture of Kaneko and Kano KK that 
generalizes the Ham Sandwich theorem of Banach. 

2. Optimal Transport 

Given two probability measures fix and fiy on spaces X and Y, respectively, a coupling or 
a transportation plan is a measure n on the product space X x Y such that, for measurable 
sets A C X and B C Y, the identities U(A x Y) = fi x (A) and U(X x B) = fi Y (B) hold. 
The Monge-Kantorovich optimal transport problem imposes a cost function c: X x Y — > R 
and asks for the transportation plan which minimizes j XxY c { x i y)dH. Of particular interest 
is the case when X = Y = M. d , the cost function is the square of the Euclidean norm, both 
fix and \iy have a second moment, and fix is absolutely continuous with respect to Lebesgue 



measure. In this case the optimal transport plan can be shown to be essentially unique [B91 



and can be described by a map T that pushes fix to fiy, i.e., the measure is defined by 
dli = dfi x 5 y= T(x)- We denote this map by Tjf£. The function dw(fi, v) = J \x —T^(x)\ldfi(x) is 
a pseudo- metric on Borel probability measures with a second moment, known as Wasserstein 



distance, see V08 



2.1. From absolutely continuous to absolutely discrete. We will be interested in the 
case in which fi x is an absolutely continuous measure and fiy is supported on a finite set. For 
each n-tuple of pairwise distinct points (sites) Xi, x%, ■ ■ ■ x n G IR d with corresponding radii 
n, Tii ■ ■ ■ r n G R (called wei^/it^ in the literature), the power diagram is a tessellation of W 1 
which generalizes the Dirichlet-Voronoi diagram. A point x G M, d gets assigned to the cell C, 
corresponding to the site x« if fi(x) = \x — Xi\ 2 — is minimal among all i'sj^] Expanding the 
eq uation fi(x) = fj{x), it is easy to see that the cells are convex. Following similar notation 
V08 we denote by P 2 ac (^ d ) the set of probability measures on W 1 that are absolutely 



to 



continuous with respect to Lebesgue measure and have a finite second moment. By the 
Radon-Nikodym theorem, for any such measure fi, there exists an absolutely continuous 
function G Li(M d ,£ d ) such that for every measurable set A we have 



fi(A) = [ f,dC a 

J A 



1 The term "weight" is confusing in our context since our main objects are sums of delta masses. 
2 The term "power" comes from Euclidean geometry. Recall that the power of a point p with respect to a 
circle of radius r and center y, that does not contain the point p, is \p — y\ 2 — r 2 . Returning to the choice of 



the word "radius", we choose not to write the square since our r»'s could be negative. Aurenhammer A87 
prefers to keep the square and allow r to be an arbitrary complex number. 
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where C d denotes the d-dimensional Lebesgue measure. The function is usually referred 
to as the Radon- Nikodym derivative of jj with respect to C d . We will denote it by [J^]. We 
will be interested in a subset of P^ c (IR d ), namely the subset for which the Radon-Nikodym 
derivative is strictly positive. Denote this set of measures by P^ C+ (M <J ). 



Theorem 3 ( AHA98 Mc95 B91 ). Let fi e P 2 ac (R rf ) and v be a convex combination of delta 
masses at n distinct points (xi, x 2 , ■ ■ ■ , x n ) . There exists a set of radii (r 1; r 2 , . . . , r n ) such 
that the power diagram (Cj, C 2 , . . . , C n ) defined by (xi, x 2 , ■ ■ ■ , x n ) and (r 1; r 2 , . . . , r n ) gives 
the unique solution to the optimal transport problem, i.e., 



up to a set of measure zero. 



By the Brenier-McCann theorem Mc95 B91 the transport map is unique up to a set of 



/z-measure zero. We will deduce that the corresponding power diagram is also unique from 
the assumption that the Radon-Nikodym derivative is strictly positive. The existence of such 



power diagram is a result of AHA98] (in a slightly different language), which relates it to a 



classical theorem of Minkowski. Alternatively, it can be derived from Kantorovich duality. 

Denote the power diagram corresponding to x and f by C(x,f) and the power diagram 
cell corresponding to Xi by Ci(x, f). We refer to the hyperplane H^ix, f) := {x £ R d , fi(x) = 
fj{x)} as the bisector of the points Xi and Xf, it is perpendicular to the line XiXj. Finally, we 
denote the halfspace bounded by Hij(x, f) and containing C{ by H^(x, f) := {x £ M. d , fi(x) < 
fj(x)}. By a straightforward calculation, the directed distance from Xi to the point where 
the line XiXj meets Hij(x,f) is given by 

(1) 



| tC 2 iC j 


2 - r j 




2 


iC 2 30 j 





Lemma 1. The power diagrams C(x, r) and C(x, r') are equal if and only if, for some c £ R, 
r\ = ri + c, for all i — 1, . . . , n. 

Proof. It is clear from the definition of the power diagram that shifting all radii by a common 
amount does not affect the diagram. We now argue that the power diagram determines the 
radii, up to a shift. Specifically, after arbitrarily setting r n to zero, we show how to reconstruct 
the remaining radii from the power diagram, given site positions x. Observe that the graph 
defined by the adjacencies of cells Cj across (d — l)-dimensional faces is connected. Since 
fixed, equation [T] determines the difference r« — rj for every pair of neighboring cells 
Ci, Cj. Starting with r n = 0, we can uniquely reconstruct all the radii. □ 

Returning to the transport plan, since [j^a] is strictly positive, the transformation T^ is 
unique up to a set of Lebesgue measure zero. The cells of the power diagram are closed sets 
that coincide with the sets (T^) _1 (xi) up to a set of measure zero. This uniquely determines 
the power diagram which by the previous lemma uniquely determines the radii (up to the 
normalizing condition r n = 0). 

3. The Idea 

Now we sketch our strategy. Let ) be an ordered n-tuple of pairwise 

distinct points and K a convex body. The solution of the optimal transport problem in 
which the source measure is (an absolutely continuous approximation of) the volume of K, 
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and the target measure is v s = - ^2S Xi , induces a convex partition of K into convex sets 
of equal volume. As the points (x\,X2, ■ ■ ■ x n ) move, the surface areas of the corresponding 
cells change continuously. We want to argue that for some n-tuple they are all equal. To 
accomplish that, we rely on equivariant topology. More precisely, consider a map taking an 
n-tuple of distinct points in IR d to an n-tuple of numbers which in coordinate i takes the 
value of the (d — l)-dimensional surface area of the intersection of K with the cell Cj. Since 
the measure v s is E n -equivariant, this map is also E n -equivariant, where E n denotes the 
group of permutations of n elements. Our result will follow by showing that for any convex 
body the image of this map cannot miss the diagonal. We will derive it from an appropriate 
Borsuk-Ulam-type statement. 

In fact, the previous argument made little reference to surface area, theorem [I] will be 
derived from theorem [2] 

Let P2°(M. d ) be the closure of P^ c (IR d ) under the Wasserstein distance (equivalently, this is 
the closure under the classical weak topology on measures). 

Since the functionals Gj in theorem [2] are assumed to be continuous with respect to the 
Hausdorff metric, it suffices to show the theorem for measures in P 2 ac+ (IR d ) to obtain the 



result for nice measures. In fact theorem |2| holds for any measure in Pg c (&L d ) if we substitute 
the equalities fi(Ki) = by inequalities /i(A^) > ^p and fi(mt(Ki)) < where K { is 
topologically closed and int(AA denotes its interior. When \x is a nice measure we further 
know that for every hyperplane H, fi(H) = 0, by definition of power diagrams we can conclude 
that fi(Ki) = /x(int(Kj)), and so fi(Ki) = ^p-- 

Theorem [T] follows by setting G\ to be the surface area and /i to be the measure 



H(A) := [ l K dC d , 

J A 



where A is a measurable set. This measure is nice. It gives zero measure to every hyperplane. 
It has a second moment and can be approximated by absolutely continuous measures. Natural 
candidates for Gi are given by the width, the diameter, or a Minkowski functional. Another 
interesting collection of examples in which theorem [2] applies arises in the following fashion. 
Take a continuous function g : M d — > M 1 , with d > I, choose a centermap c, that is, a continuous 
functional c: K. d — > IR d , and define G(K) := g(c(K)). The most obvious choice for c is the 
barycenter, but other centers are of interest. 

Corollary 1. Given a nice measure \i on M. d , a convex body K G fC d , a prime p, an integer 
k, a function g: R — > 1 ; with d > I and a continuous centermap c. There exist p % convex 
sets K\ , K2 , • . . K p k , such that 



pk 



for all i, and 



g(c(K 1 )) = g(c(K 2 )) = ... = g(c(K pk )). 
By taking g to be a linear map it is easy to see that theorem[2]is quantitatively best possible. 



This corollary is similar to the Gromov-Borsuk-Ulam t heore m of G03 ; see also M10 . In 
fact, Gromov's proof was the starting point for Karasev K10|. Denote by /C(§ d ) the space of 



strictly convex sets of the sphere with the Hausdorff metric. A subset of the sphere is strictly 
convex if, for every pair of points in the set, all the minimizing geodesies between them are 
also contained in the set. 



CONVEX EQUIPARTITIONS OF VOLUME AND SURFACE AREA 



5 



Theorem 4 ( [G03|). Let m be the Haar measure on the sphere normalized to be a probability 
measure. Given a continuous function g: § d — > W , with d > I, and a continuous centermap 
c: /C(S d ) — > S d , there exists a partition of the sphere into 2 k convex sets Ki, K 2 , . . . K 2 k C § d , 
such that 

miK,) = -, 

for all i, and 

g{c{K l )) = g{c{K 2 )) = ... = g{c{K 2k )). 

It is not hard to obtain this theorem as a corollary to theorem [2] by embedding the sphere 
in M. d+1 and setting the extra degree of freedom of the functional G to approximate a delta 
mass at the origin. Alternatively one can work directly with the intrinsic round metric of 
the sphere d S d with the cost function c(x,y) = — sm(d§d(x,y)) and a Borsuk-Ulam type 



statement for configuration spaces on manifolds of K09| . 

The following result is a generalization of the Ham Sandwich theorem, which corresponds 
to the case n = 2. 



Corollary 2 ( K10 S10 ). Given d nice probability measures //o>£*i, • • • A*<z-i on M. , and any 
number n there is a partition ofM. d into convex regions K\, K 2 , . . . K n with fJ>i(Kj) = ^ for 
all i and j simultaneously. 



This result was found independently by Karasev K10 and by Pablo Soberon S10 . It was 



conjectured by Kaneko and Kano KK who also proved the planar version. Soberon proof is 
an adaptation of our original argument for the case of volume and surface area to the case of 
several measures; the only algebraic topology tool it relies on is the Borsuk-Ulam theorem 
for Z p actions. With the full power of theorem [2j Karasev's proof of this corollary is very 
simple and we now sketch it. 

Write n = p^p^ 2 ---P^ and apply theorem [2] with /z as the measure, with Gi(A) := fJ»i(A) 
and pi ai . For each cell of the partition Kj, apply the theorem again to properly renormalized 
measures, ^(A) : = pi ai J K Adfii to partition each cell into p 2 2 subcells and continue in this 
manner. 

In fact in this proof one can substitute d — 1 of the measures by d — 1 normalized continuous 
valuations with a mild generality condition. 

4. Continuity Lemmas 

Let the configuration space F n (M. d ) be the space n-tuples of of pairwise distinct labeled 
points in R d , i.e., F n (M. d ) := {(xi, x 2 , . . . x n ) : Xi G M. d , Xi ^ Xj}. Let f = (7*1, r 2 , . . . , r n ) be an 
n-tuple of numbers. The power diagram C(x, f) has some unbounded cells, on the other hand 
our statements talk about a partition of a convex body K. By the truncated power diagram 
we mean the intersection of the power diagram with the convex body K. A truncated power 
diagram can be thought of as an element of 

{K d ) n := K d x JC d ...]C d 

with the Zoo metric, i.e., 

d((K u K 2 ,... K n ), (K[, K' 2 ,... K' n )) = m^d H (K h K<), 

with dii the Hausdorff distance. Lemma [2] below shows the continuity of the map 

C: F n {R d ) x IT 1 - 1 -> (JC d ) n 
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given by the truncated power diagram C{x,f). 

By theorem^ for any q G M n , > 0, any point x G F n (R. d ), and any absolutely continuous 
probability measure /i, provided J2i Qi = M-^O) there exists a unique (up to a shift) n-tuple of 
radii f = (r 1; r 2 , . . . , r n ) such that cells of the power diagram with sites at x — x 2 , ■ ■ ■ x n ) 
and radii f, truncated to within K, have /i- measures (qi, q 2 , . . . q n ). Fixing q and /x, theorem [3] 
describes a map sending a point in F n (IR d ) to a power diagram. We will show that this map 
is continuous. By lemma [2] it is enough to show that the assignment of an n-tuple of radii f 
to each x is continuous (lemma [3]). Incidentally, observe that the condition YliQi = 
and the fact that we can assume r n = imply that both f and q are (n — l)-dimensional. 

Now we work out the details of lemma [2j We will use the term vanishing point to refer to 
the points (x,f) in F n (IR d ) x ]R n_1 where the corresponding power diagram has a vanishing 
cell, that is, every open neighborhood of (x,f) contains points where the cell is nonempty, 
but at (x,f) it is empty. Note that vanishing points form a closed subset of F n (M. d ) x IR n_1 . 
We will need the following (easy) fact which is a special case of theorem 1.8.8 in (S93|. 

Fact 1. If A and B are convex bodies, such that An B has non-empty interior, and the 
sequences Ak and Bk of convex sets converge, respectively, to A and B, with respect to the 
Hausdorff metric, then Ak fl Bk converges to An B. 

Lemma 2. For any convex body K, the map C that assigns to each point (x,f) G F n (M ) x 
M n_1 the convex partition corresponding to its truncated power diagram C(x,f) is continuous 
whenever (x, f) is not a vanishing point. 

Proof. Slightly abusing the notation, put Ci := f]j ( z V _^ i y(H^ j fl K) (we will repeat this abuse 
without warning). Each Hf- fl K, when non-empty, depends continuously on (x,f), with the 
dependence given by Q. Since (x,f) is a non- vanishing point, Ci is either identically empty 
in a neighborhood of (x,f) or has non-empty interior. Therefore, by repeated application of 
Fact[Tj Ci varies continuously with (x,f). □ 

Now we turn to lemma [3] which follows from the continuity of the dependence of the 
transport maps on the target measure (known as stability of the transport map). 
The space of /^-transformations 

L 2 (R d ,R d ,fi) = {T : R d ^R d : J \x - T{x)\ 2 d^{x) < oo} 

will be metrized by d L2 ^(Ti,T 2 ) = (J \Ti(x) — T 2 (x)\ 2 d/j,(x)Y^ 2 and the space of Borel 
probability measures with a second moment V 2 (R d ) by the Wasserstein distance. It is well 
known that for a fixed absolutely continuous s ource mea sure fi, the map T: V 2 (R d ) — > 



id 



J - 



, /x) given by v — > T" is continuous, see 



V08 



and 



AGS08 



From this point on, we assume that qi > 0, for all i. 

Lemma 3. Let rx, q '■ F n (R d ) — > ]R n_1 be the tuple of radii assigned to the points (x±, x 2 . . . x n ) 
as in theorem^ so that fx(Ci(x,f) fl K) = qifi(K). The map rx, q is continuous. 

Proof. Without loss of generality we assume fi(K) = 1 and supp(fi) C K. Recall that 
r := q maps _F n (IR d ) to and in both spaces we are using topologies homeomorphic to 

the one inherited from Euclidean distance. By the characterization of theorem [3], lemma [TJ 
and the surrounding discussion, T^ is given by a power diagram with sites at supp(v) and a 
unique tuple of radii with the normalizing condition r n = 0. 



CONVEX EQUIPARTITIONS OF VOLUME AND SURFACE AREA 



7 



Take a sequence x k converging to x. The measures v k = Yli Xi ^x k 9i<^» converge to v = 
Y^x-m Qi&Xi an d therefore converges to T" Each map uniquely defines a set of radii, so 
we have a sequence r(x k ). Assume, for a contradiction, that it does not converge to r(x). 
Since x k converges, for all 5 > 0, \x\ — Xi\ < 5, for all i and large enough k. If a bisector 
misses K entirely, one of the truncated cells must be empty, contradicting our assumption 
that qi > 0. Therefore, the numbers \r k \ are bounded, by eq. Q. 

Thus, a subsequence of r{x k ) converges to some r' ^ r(x). Abusing notation, denote by 
the transformation associated with the power diagram C(x,f'), which must differ from 
C(x,f) by lemma [T] Then 

f |t;'(x) -r;{x)\ 2 d^x) = J>(Q(x,r') nc^r))^-*/ 

> \x k) - x jo \ 2 n(C io (x,r') nC jo (x,r)) > 0, 
for some pair (i , j ), which contradicts the continuity of transport maps. □ 

5. Equivariant Topology 

We are interested in the case q = ^^(1, 1, . . . , 1), i.e. v = ^ ^ 5 Xi , where 5 Xi is the 
delta mass at Xi. Consider the map 

P(x) := (G 1 (C 1 (x, r(x))), G x {C 2 {x, r(x))), G 1 (C n (x, r(x))), 

G 2 (C 1 (x, r(x))), G 2 (C 2 (x, r(x))), G 2 (C n (x, r(x))), 

G , d_i(Ci(x,r(x))),G d _i(L7 2 (x,r(x))), . . . , G d „i(C n (x, r(x)))), 

where r(x) corresponds to the optimal transport as before. We want to show that the map P 
meets the (d — l)-dimensional diagonal, 

A<£-i := {{ti, t 2 , . . . , td-i, 
t\, t 2 , . . . , td-i, 

ti-, t 2 , ■ ■ ■ , td— i) : ti G K}. 

Since we chose q = — ^(1, 1, . . . , 1) this map is E n -equivariant, where the action on F n (IR d ) 
relabels the points and the action on ]R n ( d_1 ) permutes blocks of d — 1 coordinates. As- 
suming that P avoids A^-i implies that we can equivariantly deformation retract it to 
a E n -equivariant map from F n (EL d ) to ]R(™ _1 )( ci - 1 ) ) anc i the resulting map is nowhere zero. 
This strong deformation retract is just an affine interpolation between the identity and the 
orthogonal projection on the orthogonal complement of A^-i- Since we assumed that the 
map avoided A^-i, the image of our deformation retract is contained in ]R( d_1 )( n_1 ) \ {0}. We 
can now deformation retract it to a sphere by linearly interpolating with the 

map x — > -A-. We would reach a contradiction if we can prove that, there is no E n - equivariant 
map 

(j):F n (R d ) §(<i-i)("-i)-i. 

An easy way to achieve this result is to let n be a prime smaller than the dimension d, restrict 
the action to a Z n action and apply Dold's theorem (theorem [7] on the appendix); this was 
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our approach before we were aware of the following theorem which is contained in K09l. In 



fact, this result is basically contained in the paper V88 of Vasil'ev and the main idea of the 
proof goes back to Fuks IF] who solved the simplest case of n = 2 k and d = 2. 

Theorem 5. Let p be a prime, k > 1 an integer, and n = p k . For any T, n -equivariant map 
f: F n (R d ) — > M.( d - 1 )( n - 1 \ there exists a configuration x G F n (R d ), such that f(x) — 0. 

Before going to the proof of this theorem we recall some generalities about Characteristic 



Classes, see MilSt , BottTu , and Bre for more details. 

Given a vector bundle 7r: E — >■ B, with fiber W 71 , let i : B — > E be the zero section 
i(b) := (6,0ft) and Eq := E\i(B). The Thorn class of the bundle E B is a uniquely defined 
cohomology class [u] G H m (E, Eq) that restricts to an orientation class on each fiber. Thorn 
showed that for any vector bundle the Poincare Dual of the zero section with respect to the 
pair (E, Eq) is the Thorn class and moreover for any cohomology group, the map taking 
[b] G H k {B) to n*[b] U [u] G H k+m (E,E ) is an isomorphism (where n*[b] is thought as a 
cohomology class of the pair (E, Eq) once we observe that we can pick a representative that 
vanishes outside a neighborhood of the zero section). A very useful invariant of a vector bundle 
is its Euler class x(E)i a cohomology class in H m (B) defined as the image of the Thorn class 
induced by the inclusion i: (5,0) ->■ (E,E ), i.e. x(E) : = i*([u]) G H m (B). Equivalently, 
x{E) is the class that goes to [u] U [u] G H 2m (E, Eq) under the Thorn isomorphism. We will 
use two properties of the Euler class: 

(PI) If there is a nonvanishing section s: B — > E, then the Euler class x{E) is trivial. 

(P2) If s : B — > E is a transversal section and the base space B is a manifold, then the 
homology class of the zero set s _1 (0) is Poincare Dual to the Euler class. 

In our case the base space is not a manifold but a version of property (P2) still holds; 
we clarify this issue below. As before, let p' : S n — » 0(n) be the standard representation of 
S n by permutation matrices. The diagonal A := (t,t, . . . t) is invariant under the induced 
action of S n on M. n and this representation splits into two irreducible representations, the 
diagonal A, and its orthogonal complement, denoted A* := {(y%, JJ2, ■ ■ ■ Vn) : ?/; 6 R,^!/i = 0}. 
We look at the irreducible representation on the orthogonal complement and denote it by 
p: E n — > 0(n — 1). Associated to this representation there is an (n — l)-dimensional vector 
bundle 77 given by (A* x F n (M. d )) /£„ — > F n (R d ) /£„,, where the action on A* is the one induced 
by p. Any E n -equivariant map / : F n (M. d ) — > A* corresponds to a section of 77. Similarly, 
a S n -equivariant map / : F n (M. d ) — » (A*)^ -1 ) corresponds to a section of the (d — l)-fold 
Whitney sum of 77 with itself. Theorem [5] is equivalent to the nonexistence of nowhere-zero 
sections of the vector bundle n d ~ l . This will be derived from property (PI) above, by showing 
that the Euler class x( r / d_1 ) (under the right choice of coefficients) is not zero, which in turn, 
will be derived from property (P2). 

Proof. We will describe a cell decomposition of the one-point compactification of F n (M> d ), 
denoted by F^{R d ) := F n {R d ) U {pi}. This decomposition is labeled by elements of E n and 
the labeling is S n -equivariant so it induces a cell decomposition of (i^(IR d )/S n ,pt) when we 
"forget" the labels. We will use these decompositions to perform (co)homological calculations. 
These decompositions appear in Fuks paper |F] for d = 2 and in |K09| in general. The reader 
is encouraged to examine figure [T] and skip the next few paragraphs. 

The cell decomposition of F^(R d ) has one 0-cell that corresponds to the point at infinity. 
The remaining cells are in bijection with a family of ordered, labeled trees of the following 
form: the height of the tree is d, in other words, the tree has d + 1 levels including the root. 
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Figure 1. Trees and cells: three trees and matching example point configura- 
tions from the corresponding cells 



Children of every node form a linearly ordered set. The tree has n leaves, all of which occur 
at the bottom level. Only the leaves are labeled and they are labeled with numbers 1 through 
n (we can think of these labels as an element of E n ). 

The bijection between trees and cells of the decomposition is such that the dimension of 
the cell corresponding to the tree T is \T\ — 1, where \T\ denotes the number of vertices in 
the tree T. The attaching maps will be defined implicitly. Instead we describe maps from 
the cells to configuration space. The following sets will be convenient to describe the maps, 

U k := {(fx, t 2 , ■ ■ ■ t fc ) e [-oo, oof : h < t 2 ■ ■ ■ < t k }. 

Note that D k is homeomorphic to a closed /c-dimensional ball. Denote by deg(v) the number 
of children of the vertex v, for example a leaf has deg(v) = 0. For each tree T we will define 
a continuous map Ct- U v( zvO deg ^ ~ > ^(R. d ), where H veV n de9 ^ denotes the Cartesian 
product of D k . To describe this map we recall a sorting algorithm that assigns a tree to each 
configuration. 

The root (level 0) is associated with the entire configuration which is an n-tuple of points 
in IR a! . We sort the points by their first coordinate; nodes on level 1 correspond to groups of 
points sharing the same coordinate. For example, if all points in the configuration have the 
same first coordinate, the root has one child; if all first coordinates are different, the root has 
n children, sorted in the order of coordinate values. The construction proceeds recursively: on 
level 2, we consider the set of points associated with a node at level 1, split them into groups 
according to the value of their second coordinate, sorted in increasing order, and associate a 
level 2 node with each group. Repeat the process for each level, stopping at level d, where 
we necessarily get a total of n leaves, as all points differ in at least one coordinate. Finally, 
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label the leaves of the tree by the labels of the points of the configuration. This labeling of 
the leaves corresponds to the lexicographical order of the points of the configuration. In a 
word, given two points x ix and x i2 in a configuration, the closest common ancestor of the 
leaves labeled %\ and i 2 represents the largest coordinate in which the two points coincide. 
With this sorting algorithm in mind, we return to describing the map Ct- In some sense, the 
inverse of the algorithm. 

There is a natural correspondence between the coordinates of H ve v(T)^ de9 ^ and the 
vertices of T minus the root. For each element q G H v& v(T)O de9 ^ we think of an assignment 
of a real number to each vertex of the tree. For example, the first deg(root) coordinates of 
q are assigned to the children of the root respecting the order. Given this assignment we 
describe the configuration Cr{q)- The j-th coordinate of the i-th point of the configuration 
is the coordinate of q assigned to the unique vertex of level j on the path from the root 
to the leaf i. This process describes an element of R nd corresponding to an element of 
U veV{T) D de ^ v \ for F^(R d ) to be the image, redefine this assignment to map all the elements 
that got mapped to R nd \ _F n (IR d ) to the point at infinity . Is easy to check that we have 
defined a cell decomposition. Note that the boundary of the (n + d — 1)- dimensional cell 
is the point at infinity. The elements at the boundary of any cell are those for which the 
inequality between two coordinates tj l < t j2 in one of the sets D de9 ^ becomes equality or 
those for which some coordinate tj is ±00. The construction guarantees that boundary points 
of cells of dimension larger than n + d — 1 are mapped to the lower dimensional skeleton. 
This concludes the description of the cell decomposition. 

This decomposition is E„-equivariant, moreover, the only fixed point is the point at infinity. 
It induces a cell decomposition on the pair (F^(R d )/T, n ,pt), where pt is the point at infinity. 
One can alternatively work with the pair (F*(R d )/E n , dF^(R d )/Z n ) where F^(R d )/Z n is the 
space of unlabeled configurations such every two points are at distance at least e from each 
other and each of them is at distance more than e from the point at infinity. 

We will denote by C i (Fl l (R d ) /T, n ,pt; R) the chain complex corresponding to the cell 
decomposition of (F^(R d ) /T, n ,pt) with coefficients in R (if we omit specifying the coefficients 
we mean R — Z). Forgetting the labels, there is only one tree with n + d vertices so 
Cn+d-i^UK^) /S„, pt) has only one cell generator which we will denote by e. There are no 
trees with fewer vertices, so the kernel of the boundary map d n+ d~i is C n +d-i(.F^(R d )/£n,pi); 
the boundary of the cell e is attached to the point at infinity. To compute the (n + d — 1)- 
homology group we just need to understand what is the image of the boundary operator. The 
cells generating C n+ d{Fn(M. d )/Ti n ,pt) correspond to trees with one vertex of each rank from 
to d — 2, two vertices of rank d — 1 and n vertices of rank n. Correspondingly these are 
configurations lying on the same 2-plane with the points of the configuration divided into two 
groups, each group lying on a line, so C n+ ^(F^(R d ) fE n , pt) has n — 1 generators, one for each 
nontrivial integer solution of n\ + n 2 = n. The points lie on lines l\ and l 2 parallel to the last 
coordinate axis, we assume that l\ is lexicographically before l 2 , and we let n\ be the number 
of points on l\ and n 2 be the number of points on l 2 . In this way, specifying the value of n\ 
determines a generator of C n+ d{F^(R d ) /£„, pt) , and the set of these n — 1 generators forms 
a basis. Since kerd n+( i-i = C n+ d-i(-^(B^)/S n ,p£), understanding the (n + d — l)-homology 
group boils down to understanding Im<9 n+ d, here the choice of coefficients will be crucial. 

Now we exhibit a section s g of this bundle that is transversal to the zero section and such 
that the pull back of the zero section by s g is the cell e. Consider the map g : -F„(IR d ) — y ]R n ( d_1 ) 
that forgets the last coordinate of every point of the configuration. This map is clearly 
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equivariant and so, as before, it induces a section 



s 
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F n (M d )/E„ (F n (R d ) x RV-Wo-VyEn. 



The manifold s g 1 (0) corresponds to the configurations for which all the points share the first 
d — 1 coordinates — this is precisely the generating cell in C n+ d-i(F^(M. d ) /T, n , pt) . To use 
fact (P2) above and conclude that the Euler class is not trivial, observe that the section is 
transversal to the zero section. Since the covering F n (R d ) — > F n (M. d ) /S„ is regular we can 
equivalently show that the image of (id,g): F n (R. d ) — > F n (M. d ) x ]R™( a!_1 ) is transversal to the 
image of (id, 0), moreover we can identify F n (R. d ) with its inclusion in M. nd . Now we have two 
linear maps and transversality follows from counting dimensions. We can conclude that s g 
is transversal to the zero section. The rest of the argument consists of ensuring conditions 
so that we can invoke property (P2). Provided that the pair (F^(M. d ),pt) represents the 
generator of the fundamental class in the homology H n d(F n (M. d ) , pt; R), the map 

#(»-i)(*-i)(if£(K*)/E n ) H n+d ^(F^(R d )/E n ,pt) 

given by [a] —> [(F^(M. d ) /E„, pt)} fl [a], sends the Euler class to the class [e] in homology. Here 
fl denotes the cap product and [(F^(M. d ) /T, n , pt)} denotes the generator of the fundamental 
class of the pair. 

We need to show that, for each prime p, there is a choice of coefficients for which the class 
[e] is not trivial and configuration space is orientable. Below, to keep track of orientations, 
we will give a sketch of the proof of the version of property (P2) that we are using. 

For p = 2, we take coefficients in the field Z 2 . The boundary map is given by 



d(e ni ] 



n 

This is easy to see: consider a configuration x in the cell e. This is a configuration of unlabeled 
points on a line I. Every configuration is a regular value of the attaching map. Fix a cell 
e ni G C n+ d(F' n {W l ) /E n ,pt; Z 2 ) and note that there are exactly (") configurations at the 
boundary of e ni that map to x, one for each splitting of x into two sets of n\ on the left 
line and n — ni on the right line. Now, if n = 2 k , then 2 | ( ™J and so the boundary map d 
is the zero map in Z 2 coefficients and so H n+ d-i(F^ l (R d )/'E n ,pt; Z 2 ) = Z 2 . Moreover, since 
F ri (]R d )/S n is a manifold, looking at the long exact sequence of the pair (F^(IR d )/E n ,pi) we 
obtain H nd (F' n {W l ) /Ti n ,pt; Z 2 ) = Z 2 , and we can conclude that theorem holds for n = 2 k ; 
see (Fj. 



There is an alternative approach to the case p = 2 that can be found in G03 and M10 
Instead of looking at the full group of symmetries, restrict the action to the automorphism 
group of a 3-regular tree on k levels. This group sits naturally inside the symmetric group. 
It is not hard to prove the inductive formula Aut(Tk) = Z 2 I Aut(Tk_i) , where I denotes the 
wreath product. The Euler class with Z 2 coefficients coincides with the top Stiefel- Whitney 
class which is amenable to induction on the depth of the tree. The base of the induction 
corresponds to the Borsuk-Ulam theorem (see of page 10 of |M1Q] ). For primes other than 
2 we need to use homology with twisted coefficients. The number of points is odd. For d 
even, the manifold F ra (IR' i )/S n is orientable and the pair (F^(R d ),pt) represents a generator 
in the top homology. For d odd, F n (IR d )/E n is nonorientable. We now recall the definition 
of homology with twisted coefficients and prove that when F n (IR' i )/E n is nonorientable, the 
pair (F^(R d ),pt) represents a non-trivial homology class in the top dimension. This part 
of the proof works for any nonorientable manifold. If F n (R) /T, n is not Z-orientable, there 
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is a connected two-sheeted covering space F n (R d )/A n — > F n (R d )/Yl n with Z 2 acting on it 
by deck transformations. This action of Z 2 corresponds to the sign map S n — > {+1, —1}, 
where {+1, —1} has a multiplicative structure isomorphic to Z 2 . We denote the associated 
chain complex by Ci(F^(R d ) / A n , pt) . The nontrivial element r G Z 2 acts as an involution 
on F n (R d )/A n , so it induces a natural Z[Z 2 ] module structure on Ci(F^(R d ) / A n , pt) . Recall 
that the group ring Z[Z 2 ] consists of the formal sums {a + br | a, b G Z}, where the 
addition is given by (a + br) + (a' + b'r) = (a + a') + (b + b')r and the multiplication by 
(a + br)(a' + b'r) = (aa' + bb') + (ab' + a'b)r. Note that the boundary maps d become Z[Z 2 ]- 
module homomorphisms. The group Z 2 acts on Z, by r(m) = — m for every m G Z. And so, 
it can also be given a Z[Z 2 ]-module structure by the rule (a + br)m = ma — mb. Consider the 
Z[Z 2 ]-modules Ci(F^(R d ) / A n ,pt) ® z[z , 2] Z, where the action on Ci(F^R d )/A n ,pt) is induced 

by the deck transformation. We denote this module by Ci(F^(R d /T, n ,pt); Z) and consider 
the operator 

d:=d®V. Ci(F,;(R d )/£ n ,p*;Z) C i _ 1 (i^(R d )/I! n ,pt;Z). 

This is a boundary operator in the sense that d 2 = 0. The corresponding homology groups are 
the homology groups with twisted coefficients Z; we will denote them by Hi(F^(R d ) /£„, pt; Z). 
Let us start showing that (F^(R d )/T, n ,pt) represents a generator for twisted coefficients 
whenever F n (M d )/E n is not Z-orientable, that is, H nd (F' n iR d ) /^l n ,pt;Z) = Z . Consider the 
following decomposition of C^F^R 4 ) / A n ,pt; Z) into submodules: Let Ci + (F^(M d )/A n ,pt) be 
the submodule that consists of chains of the form a + r (a) and similarly Cr (F^(R d )/A n ,pt) 
be the chains of the form a — t(ct) where a runs through all chains in C\(F' n (R d ) / A n) pt\ Z). 
Note that this is just a decomposition into symmetric and antisymmetric parts with respect 
to r, i.e. r(<7 + r(cr)) = a + r(er) and r(a — r(er)) = — a + t(ct). It is clear that 

C-Mi^/^pt) = d+iF^/A^pt) © CC{F' n (R d )/A n ,pt). 

Note that the following short sequences are exact: 

Q+ra^VA^) ckf^va^) ^> crrarVA^) o, 

where (f>-(c) := c — r(c); and 

C i + (^(M (i )/A n ,pt) C i (^(M d )/A n ,pt) ^ C^F^/A^pt) ® AM Z 0, 

where 7r is the quotient map. From this we can conclude that Ci~ (F^(R d )/A n ,pt) and 
Ci(F^(R d ) / A n , pt) <S>z[z 2 ] ^ ? are isomorphic as modules. Putting this together with the short 
exact sequence 

Cf{F' n (R d )/A n ,pt) C^F'^/A^pt) % Ci + (F n (R d )/4,,jrf) 0, 

where 0+(c) := c + r(c), we obtain a long exact sequence 

. . . -+ H^F^/^pt; Z)) ^(F^(K d )/A n ,pf; Z) ^(F^(R d )/I! n ,pt; Z) ^ . . . . 

Substituting i = nd we obtain an isomorphism 

H nd (F^R d )/X n ,pt;Z) H nd (F' l (R d ) / A n , pt; Z), 

whenever F n (M d ) /E n is not orientable, but F„(M fl! ) /A n is orientable, so H nd (F{ l (R d ) /S n , pt; Z) = 
Z. 
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(2) d(e ni ) = (-I)"' 



In this generality, cup product with the fundamental class of the pair (F^(R d )/T, n ,pt) 
defines a homomorphism 

H nd - k (F n (R d )/J: n ,R) -> H k (F^R d )/Z n ,pt;R® or(F n (M d )/S n )) 

where R is a system of coefficients and or(F n (R d )/T, n ) = Z if n and d are odd and 
or(F n (M. d )/I] n ) = Z if n is odd and d is even. 
Now we will show that for twisted coefficients 

' n 

where e ni is the cell of configurations with n% points on l\ and n — n\ points on I2, two standard 
lines on a standard plane. Assuming the formula, we see that similarly to the case p = 2, if n — 
p k then, p I (™) (whenever rii 7^ 0, n) and so \m.d n+ d = pZ and [e] G H n+ d-i(F' n (W i ),pt]'L) 
is not trivial. On the other hand, if n is not of the form p k , then this map is surjective and 
H n+( i-i(F^(R d ),pt;7j) is trivial. We now prove the claimed formula for the boundary map. 
The only difference with the Z2 case is that we have to be careful with possible cancellations 
of the attaching map. The cell e 6 Cn+d-i^U^V^n;^) lifts to two cells e' and e" in 
C n +d-i(^(K d ) / 'A n , pt) . When we tensor with Z via Z 2 , the projections of these cells become 
linearly dependent, namely (e' + e") <g) 1 = e' <g) 1 + e" (8) 1 = e' <g) 1 + e' (8) (-1) = e' <g) (1 - 1) = 
and similarly for cells e' and e 1 ' in C n+ d(F n (R d )/A n ,pt). To analyze the boundary map in 
the case of twisted coefficients we look at differential forms on labeled configuration space 
C n+d (F^(R d ),pt) — > C n+d _i(i 7 ^(IR c( ),pt). As before the fiber of every labeled configuration 
under the attaching map consists of ( ™ ) configurations, all of them coming from distinct cells. 
Two labeled configurations in the same fiber are related by an element of £„. Let o : [n] — > [n] 
be the permutation defined by the lexicographical order of the configuration, so that x a (\) < 
%a(2) < ■ ■ ■ < ^cr(n)? and denote by d\ji the 1-form corresponding to the last coordinate of the 
point Xi. Now consider the form dl\ A dli A dy a (i) A dy a ^) A ... A dy a ^ . It induces an orientation 
on each (n + <i)-dimensional cell, and similarly dl A dy a ^ A dy a (2) A ... A dy a ^ n ) induces an 
orientation on each (n + d — l)-dimensional cell at the boundary of the previous one. The 
orientations of the cells were defined in terms of differential forms. The sign of the attaching 
map depends only on the lexicographical order, it is the sign of a seen as a permutation. Since 
the orientations only depend on the sign of a, when we project to F n (M> d )/A n the orientations 
of the cells Ci(F„(R d ),pt) induce well defined orientations of the cells d(F^ (R d )/A n ,pt). To 
compare the sign of the attaching map at two different fibers, consider a path between them 
in the labeled configuration space. This path projects to a loop in the unlabeled configuration 
space and it projects down to a path in its double cover F n (R d )/A n . This path in F n (R d )/A n 
is a loop if and only if the sign of the permutation is positive. If it is a loop, then both fibers 
are attached with the same orientation. Otherwise, the sign of the permutation is negative 
and it projects down to a path with distinct endpoints in F n (R d )/A n . In terms of a given 
generator e' Cg) 1 G C n+ d-i(F n (M. d ) / A n , pt) eg) Z, this permutation acts nontrivially on the 
decomposition sending e' n to its "antipodal" cell T(e' n ), but r(e' n ) g) 1 = e' <g> — 1 and so 
the negative signs, one coming from contracting the differential form and one coming from 
the action, cancel each other, giving the desired formula (J5]). 

To finish the proof, we want to apply property (P2) of the Euler class. Some caution has 
to be taken as we are dealing with twisted coefficients and the base space is not a manifold. 
Here we recall the main idea of its proof to keep track of the coefficients, see BottTu] for 



details. Let i be the zero section and s a transversal section. By definition the Thorn class 
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[u] is taken with oriyf x ) coefficients. The zero section is Poincare dual to [u] with respect 
to the pair (E,E ) with the orientation of the total space or(E). The restriction of the 
bundle E -> F n (R d )/E n to the intersection Z = i(F n (R d )/Z n ) n s(F n (M d )/S n ) is isomorphic 
to the normal bundle u of the submanifold s~ l {Z) = e inside F n (M d )/E n (here transversality 
is used). We will denote a tubular neighborhood of this bundle inside F n (R d ) /S n by t(u). 
We identify F n (M d )/S„ with i(F n (M d )/E n ) and Z with e. The Thorn class of the bundle 
E — > F n (IR a! )/S n restricts to the Thorn class i?^ — >• Z, which in turn is mapped to 

[Z] e H dim(z) (D(E\ z ), S(E\ Z ); or{v) <g> or{E\ z )) = H dim(z) (D(E\ z ), S(E\ Z ); or{E)) 

under the Poincare duality with respect to the pair (D(E\ Z ), S(E\ z j), where D and S denote 
disc and sphere bundles respectively. Thinking of this pair included in the manifold F n (M d ) /Ti n 
via the vector bundle isomorphism, excision gives 

H dm{z) (D(E z ), S(E Z ); or(E)) = H dm{z) {F n {R d ) /Y, n , F n (R d )/£ n - t(v); or(E)). 

On the other hand, by definition, the Euler class is the restriction of the Thorn class 
X '■= i*([u]); we can factor this restriction through the Thorn class of v. Naturality of the cap 
product implies that the inclusion of the cycle 

N e H n + d _ x {Z-or{Z)) H^^F^/^pt; or(E)) 

is the image of the Euler class 

X (v d ^) e H^ d - 1 \F n (R d )/E n ,or(E)^or(F^R d )/E n )) 

= i^fa- 1 )^- 1 ) (F n (R d ) /£ n ; or^" 1 )) 

under the Lefschetz-Poincare morphism: [a] — > [a] fl [(F^(U. d )fS,pt]. We have seen that the 
relative cycle [e] is nontrivial in H n+d ^i(Fl l (R d )/T,,pt;or(E)) whenever n is a prime power 
and or(E) = Z, so we just need to check the latter. Now, 

or(E) = or{T 1 d - 1 ) ® or(F n (R d )/Z n ). 

We can assume that n is odd as we already dealt with n = 2 k . If d is odd, then or(r] d ^ 1 ) = Z 
and or(F n (M d )/E„)) = Z. If d is even, then or^ 1 ) = Z and or(F n (R d ) /£„) = Z. In both 
cases or(E) = Z. □ 

Proof of theorem \^ The map 

given by theorem [3] is continuous by lemma [3] The map 

C: F n {R d ) x M"- 1 (/C d ) n 

taking a point in configuration space and a set of radii to its power diagram, is continuous 
by lemma [2] The functional G is continuous by assumption. We can conclude that the 
composition map 

F n (R d ) ^> F n (R d ) x R n ~ l ^ {lC d ) n GxGx - xG } Rn(d-i) 

is continuous. By the choice q = . . . ^) it is E n -equivariant. By theorem [5] and the 
discussion surrounding it, this map has to intersect the (d — l)-dimensional diagonal. □ 
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Remarks and questions. Optimal transport makes sense in any measure metric space and 
it has been instrumental in proving inequalities in Riemmanian and Convex Geometry. Our 
proof extends to other measure metric manifolds M, where the geometry of the cells might 
not be convex anymore, but they retain some desirable properties related to the transport 



problem. Recall the Waist inequality of G03 



Theorem 6. For any continuous map f: S d — > M fc ; there exists z £ lR fc such that, 

vol(f-\z)+t) > vol{S d - k + t), 
for all t, where S d ~ k is an equatorial sphere inside § d . 
We remark that t is not assumed to be small. 

The proof of this Waist theorem relies on ideas from the celebrated localization technique. 
The main new tool to perform a localization-type argument when the image is not one- 
dimensional is a topological result which is very similar to theorem [2j The second ingredient 
consists of comparison inequalities related to Brunn's inequality. Finally Rohlin's theory 
delivers the result. Is it possible to extend the analytical content of Gromov's proof to 
obtain a comparison Waist inequality for manifolds of positive curvature with the normalized 
Riemannian volume? The key missing ingredient is a Brunn type result regarding the cells of 
the optimal transport from an absolutely continuous measure to a discrete measure. 

If we fix the measure, the convex set, and the continuous functionals, theorem [2] gives 
a power diagram and a discrete measure for each n = p k . What can we say about the 
combinatorics of power diagrams for some natural continuous functionals? What can we say 
about measures in the limit when we let n go to infinity? 

What if we drop the curvature constraint? Are there other variational problems on the 
space of cycles or related geometric inequalities that can be approached through variational 
or topological problems on configuration space? 



Gromov's paper G03 contains several related questions that should be revisited with the 
tools and ideas of optimal transport at hand, see section 9. 3. A in that paper. 

Meanwhile, the Nandakumar-Ramana Rao conjecture remains open for 6 pieces in the 
plane and any other number that is not a prime power. 
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5.1. Appendix: Equipartitioning measures, second proof. As mentioned earlier, 
Pablo Soberon found a clever modification of our original argument to prove a general- 
ization of the ham sandwich theorem. Here we give a sketch of that proof. Choosing n = p 
prime and restricting to a cyclic subgroup Z p C E p , the action associated with the corre- 
sponding permutation representation is free on the sphere. The Borsuk-Ulam theorem for 
Z p actions can derived from the cup product structure of Lens spaces or from the following 



theorem of Dold. See [Mat02 for an excellent exposition on 67-spaces. 



Theorem 7 (Dold). If X is an n-connected space, Y a space of dimension at most n, and 
group G acts on X and acts freely on Y , then there is no G-equivariant map from X to Y . 



Proof of corollary [I| |S10 . Assume that all the measures are probability measures. Let p be a 



prime that divides n. This time configuration space will be substituted by (M. d ) p \ A^, where 
Arf is the (^-dimensional diagonal, that is, we are looking at p-tuples of points (xx,X2, ■ ■ ■ x p ) 
such that not all of them coincide. For each "configuration" in this space and each measure 
we apply theorem [3] and obtain a power diagram and a corresponding transformation for each 
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measure. We are solving d transport problems. Each transformation corresponds to a set of 
p — 1 real values, the radii of the power diagram associated to that transformation. This is 
the same map we defined before (lemma [3]) except when two or more points collide. In that 
case, all the points that collide share a single cell and we assign to each of them the same 
radius (corresponding to that cell). Theorem [3] and the discussion surrounding it imply that 
there is a unique (up to scaling) set of radii, again we have continuity of the transport map 
with respect to the source measure (even when points collide) and the same argument as at 
the end of lemma [3] implies that this extended map to the set of radii is continuous. Observe 
that this map is Z p -equivariant. We have a continuous Z, p -equivariant map 

(R d ) p ->■ (R p - 1 ) d , 

and we want to show that it intersects A p _i, the (p — l)-dimensional diagonal corresponding 
to all power diagrams (transports) having the same set of radii. As before, assuming it does 
not intersect A p _i we can deformation retract it to obtain a Z p -equivariant map 

gd(p-i)-i _^ 

but this contradicts Borsuk-Ulam theorem for Z p actions. This means that we have a power 
diagram with k cells, with 1 < k < p, such that each cell has the same fraction of each 
measure, that is, 

p 

for some lj with 1 < lj < p. Now we subdivide each cell which has lj > 1 measure. Consider 
another prime p' that divides lj and apply the same reasoning. This process can be repeated, 
and it stops when each subcell has measure ^ for all measures. We explained how to subdivide 
into p cells, for p \ n. Going through the factorization of n, we further subdivide each cell as 
in Karasev's proof. □ 
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